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Abstract. This is a survey of the author's recent results on the Kadison 
and Halmos similarity problems and the closely connected notion of 
"length" of an operator algebra. 

We start by recalling a well known conjecture formulated by Kadison [Ka] in 1955. 

Kadison's similarity problem. Let A be a unital C* -algebra and let u: A — > B(H) (H 
Hilbert) be a unital homomorphism (i.e. we have it(l) = 1 and u(ab) = u(a)u(b) V a, b E 
A). Show that if u is bounded, then u is similar to a * -homomorphism, i.e. 3 £: H — > H 
invertible such that u^: a — » £ _1 w.(a)£ is a ^-homomorphism (= C* -representation) . 

Explicitly, the conclusion means that 
Mae A f~VO£ = (rVa)£)*, 

when this holds, Kadison calls u "orthogonalizable" . Many partial results are known, 
mainly due to Erik Christensen ([C1-C4]) and Uffe Haagerup ([HI]). In particular, they 
established (see [C3] and [HI]) this conjecture for cyclic homomorphisms, i.e. when u 



admits a cyclic vector h in H (= a vector h such that u(A)h = H) or more generally when 



u admits a finite cyclic set hi, . . . , h n (so that we have u{A)h\ + • • • + u(A)h n = H). 
In addition, the Kadison conjecture is known in the following cases: 
(i) A is commutative. 
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(ii) A is the unitization, denoted by /C, of the C*-algebra, denoted by /C, of all compact 
operators on £ 2 , ° r more generally when A is nuclear (see [C2]). 

(iii) A = B(7i) or more generally when A has no tracial states (see [HI]). 

(iv) A = K <S> B with B arbitrary unital C*-algebra. 

(v) A is a 7/i-factor with Murray and von Neumann's property V (see [C4]) for instance 
when A is the so-called hyperfinite /.^-factor (= infinite tensor product of 2 x 2 
matrices with normalized trace). 

In sharp contrast, the conjecture is still open when A is the reduced C*-algebra of the free 
group with > 2 generators, or even when 



Kadison formulated his conjecture as the C*-algebraic version of a well known problem 
(at the time of his writing): are all uniformly bounded group representations similar 
to unitary representations (= unitarizable) . While a counterexample to that question was 
soon found ([EM], see also [P7] for more recent results on this theme), Kadison's conjecture 
remained open. Recently, it became entirely clear that his conjecture is equivalent to 
another important open question, the derivation problem, itself a crucial problem in the 
cohomology theory of operator algebras (cf. [SS]). 

Derivation problem. Let n: A — > B(H) be a *-homomorphism (= representation) on 
a C* -algebra A. Let 8: A — > B(H) be a ix -derivation (i.e. 8(ab) = n(a)8(b) + 6(a)ir(b) ). 
Show that the boundedness of 8 (which is actually automatic here) implies that 8 is inner, 
which means: 3 T e B(H) such that 8(a) = n(a)T - Tn(a) V a e A. We set 



The connection between the two problems is simple. Intuitively derivations appear as 
infinitesimal generators" for homomorphisms. More elementarily, if 8 is as above then 




S T (a) 



n(a)T — Tir(a). 
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is a homomorphism into B(H © H) = M 2 (B(H)). Kirchberg [Ki] recently proved that 
the C*-algebras which satisfy the derivation problem are exactly the same as those which 
satisfy Kadison's conjecture, but it is still open whether this class is that of all C*-algebras! 

We now turn to a key notion to study these problems: "complete boundedness" (see 
[Pal]). 

Definition. Let E C B{H) and F C B{K) be operator spaces, consider a map 

B(H) B{K) 



U 
E 



U 
F 



For any n > 1, let M n (E) = {(xij)ij< n | Xij G E} be the space of n x n matrices with 
entries in E. In particular we have a natural identification M n (B(H)) ~ B{£V;{H)) where 
t^{B?) means H © H © • • • © H. Thus, we may equip M n (B(H)) and a fortiori its subspace 



V 

n times 



M n (E) C M n (B(H)) with the norm induced by B(£%(H)). Then, for anyn>\, the linear 
map u: E — > F allows to define a linear map u n : M n (E) — > M n (F) by setting 

( : \ / : \ 



Uy 



X 



■ ■ ■ u{x i:j ) . . . 



V 



/ 



A map u: E — > F is called completely bounded (in short c.b.) if 



We define 



SUp || U n II M n (E)^M n (F) < OO. 
n>l 



\u\\cb = SUp \\U n \\ Mn (E)^M n {F) 
n>l 



and we denote by cb(E, F) the Banach space of all c.b. maps from E into F equipped with 
the c.b. norm. 

This concept is fundamental in the currently very actively developed theory of operator 
spaces, see [P8]. 

Theorem 1 (Haagerup 1983, [HI]). In the situation of Kadison's similarity problem, 
u is similar to a *-homomorphism iff u is c.b. Moreover we have 

||w|| c 6 = inf{||^ _1 || ||£|| I * —homomorphism}. 

For derivations, the analogous result is the following. 
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Theorem 2 (Christensen 1977, [C5]). In the derivation problem, 5 is inner iff 5 is c.b. 
Moreover, we have 

\\8\\ cb = inf{2||T|| \S = S T }. 

Vern Paulsen generalized Haagerup's result to the non-self-adjoint case: 

Theorem 3 (Paulsen 1984, [Pa2]). Let A be a unital operator algebra (i.e. we assume 
only that A is a closed subalgebra of B(H) with I e A). Consider again a homomorphism 
u: A — > B(H). Then ||it|| c & < ooiffu is similar to a completely contractive homomorphism, 
i.e. 3 £: H — > if invertible such that a — > £ _1 w(a)£ satisfies \\u^\\ c b = 1. Moreover, 
we .have 

|M| c6 = ini{||£|| Hrl I Nllc6 = l}, 
and tin's inGmum is attained. 

It is easy to see that if A is a C*-algebra then 

(IMIcfc = 1) = 1) (w is a *-homomorphism). 

This explains why Theorem 3 contains Theorem 1 as a special case. The preceding result 
leads us naturally to enlarge our investigation to the non-self-adjoint follows. 

Generalized Similarity Problem. Which unital operator algebras A have the following 
property denoted by (SP) ? 

(SP) Any bounded homomorphism u: A — > B(H) (H arbitrary Hilbert space) is c.b. 
Loosely speaking, this property (SP) could be described as "automatic complete bound- 
edness" in analogy with the field of automatic continuity for homomorphisms between 
Banach algebras (see [DW]). 

Example. The most natural example of a non-self-adjoint algebra is the disc algebra 
A = A(D) which can be described as the completion of the set of all polynomials P for 
the norm 

HPlloo = sup{|P(z)| \zedD}. 
We consider A(D) as an operator subalgebra of the commutative C*-algebra C(dD). 
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Consider a fixed operator x £ B(H). Let 

u x. p _^ p ^ e B ( H ^ 

be the homomorphism of evaluation at this fixed x. Then u x is bounded iff x is polynomially 
bounded, i.e. 3 C such that 

(1) VP ||P(X)|| < CH^Iloo- 

On the other hand, it follows from Paulsen's similarity criterion (Theorem 3 above) that 
u x is c.b. iff x is similar to a contraction (which means 3 £: H — > H invertible such that 
||£ -1 ;r£|| < 1). Indeed, when ||x|| < 1, von Neumann's classical inequality shows that (1) 
holds and actually also (Sz.-Nagy's dilation) that Hu^Hcb = 1- Thus it is the same to ask 
whether A(D) satisfies (SP) or to ask whether any polynomially bounded operator x is 
similar to a contraction. This was a well known problem originally formulated by Halmos 
in a landmark 1970 paper [Ha]. We have recently given a counterexample as follows. 

Theorem 4 (1997, [PI]). For any c > 1 there is a unital homomorphism u: A(D) — > 
B(£ 2 ) (necessarily of the form P — > P{x) for some x in B(£ 2 )) such that \\u\\ < c but 
\\u\\cb = oo. 

The proof of the polynomial boundedness was simplified in [Kisl] and [DP]. 

Although this solves the somewhat prototypical case of A{D), it leaves open the 
following question: is it true that any uniform algebra (i.e. a unital subalgebra of C(K) 
for some compact set K) which is proper (i.e. A separates the points of K and A ^ C(K)) 
fails (SP)? 

See [Kis2] for a partial result on this. Actually, when K is a domain in C with at least 
2 holes it is already unknown in general whether ||u|| = 1 implies ||it|| c fc = 1' The case of 
a single hole is covered by [Ag] . See also [DoP] and [Pa4] for more on this theme. 
Remarks. 

(i) See [Ku, KuT] for recent progress on conditions for an operator to be similar to a 
normal operator. 

(ii) The recent paper [KLM] contains the following striking example: for any c > 1 there 
is a power bounded operator on i 2 which is not similar to any operator with powers 
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bounded by c. The corresponding statement for polynomial boundedness seems open: 
given c > 1, is there a polynomially bounded operator which is not similar to any 
operator polynomially bounded by c ? 

We now turn to the notion of length which seems closely connected to the generalized 
similarity problem. The "length" that we have in mind is analogous to the following 
situation: consider a unital semi-group S and a unital generating subset B C S, it is 
natural to say that B generates S with length < d if any x in S can be written as a product 
x = bib 2 ■ ■ ■ bd with each bi in B. We will use a somewhat "dual" viewpoint on the "length" 
based on homomorphisms. Our main idea can be illustrated in a rather transparent way 
on the above simple model of semi-groups as follows. Assume that B generates S with 
length < d. Then any homomorphism n: S — > B(H) (i.e. n(st) = 7r(s)7r(t) and 7r(l) = 1) 
which is bounded on B with sup ||7r(6)|| < c must be bounded on the whole of S with 

beB 

sup \\tt(s) II < c d . 

ses 

Conversely, assume that we know that for some a > and k > 0, all homomorphisms 
7r: S — > B(H) satisfy, for some c > 1, the following implication: 

sup ||7r(6)|| < c =>- sup ||7r(s)|| < nc a . 
beB ses 

Then it is rather easy to see that B necessarily generates S with length < [a] (integral 
part of a), so that we can replace a by [a] and n by 1. 

We called this a "dual" viewpoint because it is reminiscent of the fact that the closed 
convex hull C of a subset B C E of a Banach space is characterized by the implication 

sup/(6)<l^sup/( S )<l 

beB sec 

for all continuous real linear forms /. 

Although this is a wild analogy, we feel that our results on the length are a kind of 
"nonlinear" analog of this very classical duality principle for convex hulls. 

In [P2], we study various analogs of this concept of length for operator algebras or 
even for general Banach algebras. Surprisingly little seems to have been known up to now. 
We will now review the main results of our papers. 
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Definition. An operator algebra A C B(H) is said to be of length < d if there is a 
constant K such that, for any n and any x in M n {A), there is an integer N = N(n, x) and 
scalar matrices «o G M nj N(G), ot\ G Mjv(C), . . . , a d -i G Mn(G), a d G M/v, n (C) together 
with diagonal matrices Di, . . . , in Mn(A) satisfying 



We denote by 1(A) the smallest d for which this holds and we call it the "length" of A (so 
that A has length < d is indeed the same as £(A) < d). 

Equivalently, we may reformulate this using infinite matrices: if we view as usual 



completion of the union with the natural extension of the norm, then it is easy to check 
that £(A) < d iff any x in JC(A) can be written as 



with CKj in /C( C) and Di diagonal in JC(A). (The constant K automatically exists by the 
open mapping theorem.) 

Our central result is as follows. 

Theorem 5 (1999, [P2]). A unital operator algebra A satisfies (SP) iff 1(A) < oo. 
Moreover, let 



(here of course u denotes an arbitrary unital homomorphism from A to B(H) ), then 



and the inGmum defining d(A) is attained. 

Proof that d(A) < £(A). This is the easy direction. The converse is much more involved. 
Assume £(A) < d. Consider x in M n (A). Recall |H| C 6 = ^v{\\ u n(x)\\M n (B(H)) I n > 





x = a 0J Di«i . ..D d a d 



d(A) = inf{a >0|3XV« ||u|| c6 < K\\u\\ a } 



d(A) = £(A) 



1 ll a; llM„(A) < !}• Consider a factorization of the above form: 



x = ao-Di • • • D d a d 
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with ctj "scalar" and Di "diagonal" . We have then 



u n (x) = a G u N (Di)ai . . .u N (D d )a d 

hence 

\\u n {x)w <nn«nn ii^(^)n 

but clearly since the D^s are diagonal ||wjv(-Di)|| < ||«|| 1 1 -Dill hence 

\\u n (x)\\ < ||«|| d J]||a,|| J]||A|| 
which yields (recalling the meaning of £(A) < d) 

\\u\\cb < -^Il u || d - 

■ 

Remark 6. Let us briefly return to the derivation problem. If A is a C*-algebra, Kirch- 
berg's argument in [Ki], as slightly improved in [P2] shows that if we have 

(2) ||*|U < a\\S\\ 

for all 7T and all 7r-derivations 5: A — > B(H) then we have ||it|| C 6 < 11^11° f° r au u as m 
Theorem 5. Therefore £(A) is less or equal to the integral part of a. This leads us to 
conjecture that, in the C*-case, the best possible a in (2) is always an integer. Also when 
A is an infinite dimensional C*-algebra we have no example of A for which the best K 
such that: V« ||it 

IU < K\\u\\ d ^ is > 1, but we believe such examples exist (we suspect 
A = B(H) © £oo might be such an example). 

It is easy to see that if / C A is a closed two-sided ideal then £(A/I) < £(A) and also 
that £(A) < max{£(J), £(A/I)}. If A is a C*-algebra, we have 

£(A) = max{£(I),£(A/I)}. 

To show £{I) < £(A) we merely use the fact (due to Arveson) see e.g. [Wa] that there is 
a "quasi-central approximate unit" in /, i.e. a net (a») in the unit ball of I such that for 
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any x in I we have and and moreover (quasi-centrality) a^a — aa^ — > 

for any a in A. 

In particular, for all finite sets Ai, . . . , A n of operator algebras we have 

£(Ai © ... © A n ) = max{e(Ai) \ l<i<n}. 
The case of infinite direct sums is discussed in [P6]. 

Remark 7. Let H = £ 2 . One useful way to apply Theorem 5 is as follows: given a 
d-linear map w: A d — > -B(-ff) we may consider all the possible ways to "factorize" w so 
that there exist linear bounded maps vf. A — > B(H) such that 

V(ai,...,a d ) G A d w(a 1 ,a 2 ,...,a d ) = v 1 (a 1 )v 2 {a 2 ) . . . v d (a d ) . 

Then we set 



MIU = inf ^ n 



d 

\\ v i\ 

i=l 



where the product runs over all possible ways to "factorize" w as above. Then let v: A — > 
B(H) be a linear map. Assume that we have a finite set of <i-linear maps iu p as before 
such that 

VciieA (l<i<d) v(a 1 a 2 ...a d ) = ^2w p (a 1 ,...,a d ). 

p 

Then we set 

\M[d] = inf | Hkpllld 

where the infimum runs over all possible ways to write as v = w p- Then if £(A) < d, it 

p 

is a simple exercise to show that for any linear v: A — > B(H) we have 

IMU < ^IMIm- 

Thus Theorem 5 allows to strengthen the property (SP): not only homomorphisms are 
c.b. but also all linear maps v for which we have ||i>||[d] < oo. Actually, it is possible to 
show that w — > |||w|||d is subadditive but we will not really need this. This norm || ||[^ is 
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closely connected with the notion of "multilinear c.b. map" introduced by E. Christensen 
and A. Sinclair (see [CS1, CS2]). 

Examples. If 1 < dim(A) < oo, then d(A) = 1, so from now on we assume dim(A) = oo. 
We can now review the examples of C* -algebras listed previously: 

(i) If A is commutative d(A) = 2. 

(ii) If A = JC or if A is nuclear, also d(A) = 2. 
(hi) If A = B(H), then d(A) = 3. 

(iv) If A = JC <g> B with B arbitrary unital C*-algebra then 2 < d(A) < 3. 

(v) If A is a J/i-factor with property V then 3 < d(A) < 5. 

Notes: (i) and (ii) are due to J. Bunce and E. Christensen (see [C2]). In (hi) < 3 is proved 
in [HI] while > 3 is proved in [P2] (see below), (iv) is essentially in [HI]. Finally, concerning 
(v), Christensen proved in [C4] that d(A) < 44, but the estimate was reduced in [P6]. It 
was also observed in [P6] that (as pointed out by N. Ozawa) Anderson's construction in 
[An] remains valid on any II\ factor, thus yielding d(A) > 3 for any Hi factor A by the 
same argument as in [P2]. 

The class of algebras with d(A)(= 1(A)) equal to 2 is closely related to that of 
"amenable Banach algebras" (see e.g. [Pi]). A von Neumann algebra M C B(H) is 
called amenable (= injective) if there is a projection P: B(H) — > M with ||P|| = 1. It is 
known that a C*-algebra A is nuclear (<^> amenable by [H2]) iff for every representation 
(= *-homomorphism) n: A — > B(H), the von Neumann algebra = tt(A)" generated 
by tv is amenable (= injective). This motivates the following 

Definition. A C* -algebra is called semi-nuclear if for any representation tv: A — > B(H) 
generating a semi-finite von Neumann algebra tt(A)", the generated algebra tt(A)" is in- 
jective. 

Theorem 8. ([P2]) For a C*-algebra A, d(A) < 2 implies that A is semi-nuclear. 

It is an open problem whether in general semi-nuclear =^ nuclear. However, if A is 
either the reduced or the full C* -algebra of a discrete group G, then 

A nuclear A semi-nuclear G amenable. 
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The preceding result shows that d(B(H)) > 2, since otherwise B(H) would be semi- 
nuclear, which contradicts [An]. Hence, we have d(B(H)) > 3. Actually, using the length 
£(B(H)) instead, we can obtain a very simple proof that d(B(H)) = 3, as follows. 
Proof that £(B(H)) < 3: This very direct proof comes from [P6]. Fix n > 1. Let W\ 
and W 2 be any two n x n unitary matrices such that 

\W 1 (i,j)\ = \W 2 (i,j)\=n- 1 ' 2 . 

Then, for any x in the unit ball of M n (B(H)) (with dimH = 00) there are diagonal 
matrices D 1: D 2 , D 3 also in the unit ball of M n (B(H)) such that 

x = D 1 W 1 D 2 W 2 D 3 . 

The proof of this is very simple. Let Si, i = 1, . . . , n be isometries on H with orthogonal 
ranges so that 

S*Sj = SijI. 

Then let 

D 1 (i,i) = S; and D 3 (j,j) = Sj 

and moreover 

D 2 (k,k) = n J2Wi(i, kjSiXij S*W 2 (k, j) . 
It is an easy exercise (left to the reader) to check the announced properties. ■ 

By Theorem 1 and Theorem 5, we have: 

Proposition 9. The Kadison similarity problem has a positive answer for all unital C*- 
algebras A iff there is an integer d such that £(A) < d for any C*-algebra A. 

Unfortunately, up to now, the highest known value of £(A) for a C*-algebra is 3, 
but we conjecture that there are examples of arbitrarily large length. However, in the 
non- self- adjoint case, we have recently been able to prove the following. 
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Theorem 10. For any integer d > 1, there is a (non-self-adjoint) operator algebra A d 
such that 

£(A d ) = d. 

Problem. Are there uniform algebras with arbitrarily large finite length? 

For uniform algebras no example with 2 < £(A) < oo is known. However, it is proved 
in [P2] that any proper uniform algebra A must satisfy £{A) > 2. It is also unknown 
whether there are Q-algebras (= quotients of uniform algebras) A with 2 < £(A) < oo. 

Sketch of proof of Theorem 10. The algebras A d are not at all "pathological", they are 
the "obvious" ones: the maximal operator algebras generated by a sequence of contractions 
(x n ) to which we impose the relations 

(J^d) X ni X n2 . . . X nd+1 = 

for any (d + l)-tuple of integers (ni, . . . , n d+ i). However, while the proof that d(A d ) < d 
is then quite easy, the fact that £(A d ) > d — 1 has turned out to be much harder to 
prove. The proof given in [P4] uses crucially Gaussian random matrices and specifically a 
recent difficult estimate due to Haagerup and Thorbj0rnsen [HT]. We will only give a brief 
description of the argument from [P4]. Let P = P(Xi, X 2 , . . .) be a polynomial of degree 
< d in non- commuting (formal) variables X±, X 2 , .... We introduce the norm 

(3) ||P|U (J = sup{||P(xi,x 2 ,...)||} 

where the supremum runs over all sequences of contractions in B(£ 2 ) satisfying (1Z d ). It is 
easy to check that this is a norm of the set of polynomials P with degree < d. We denote 
by A d the completion of the set of P's equipped with this norm. Clearly, this defines an 
operator algebra naturally embedded into @B(H X ) where H x = l 2 where x = (x n ) n >i 

X 

runs over the set of all possible sequences of contractions satisfying (7Z d ). In order to show 
that £(A d ) > d— 1, the next lemma is crucial. To state it we first need a specific notation. 

Notation. Let H = £ 2 . Let m > 1 and d > 1 be fixed integers. We will denote by C(m, d) 
the smallest constant C for which the following holds: if {xi | i G [m] d } in B(H) satisfies 

(4) VA.eC ^ SU P {||E A ^^--- x *Ji 

\\Xi\\<l 
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then 3 Xk £ B{H), (1 < k < m) with ||£ fc || < 1 such that 



(4)' V i £ [m] 



Xi Cxi 1 Xi 2 . . .Xi d . 



Lemma 11. For any m > 1 and d > 1, we have 

d-l d-1 

Sdm 2 < C(m, d) < m 2 
where 5d > is a constant independent of m. 

Example. In the case d = 2, this means the following: if Xij G B(H) = l,...,m) 
satisfy 



v \ij G c 



E A 

ij<m 



< sup XjjXjXj 



\XA\<1 



then be factorized as 



(5) 



x^ = CxiXj with \\xi\\ < 1 



but in general the best possible C will be ~ y/m. This case is rather easy to prove given 
the state of the art. However, already the case d = 3 is more delicate, and as we already 
mentioned the case of an arbitrary d requires the upper estimates given in [HT] which 
are highly non-trivial. An easier proof of the lower bound (which is the difficult part) in 
Lemma 11 would be most welcome. 

Remark 12. Given {xi | i G [m] d } in B(H) satisfying (4), we can define a linear map 



v. A Cl 



B(H) 



by setting v(X h X i2 ...X id ) 

— x i\i-2....i d with 1 < ii, 22, • • • j id ^ m and v(Xi 1 Xi 2 . . . Xi k ) — 
in all other cases. Then it can be shown, using the factorization of multilinear cb maps 
of Christensen- Sinclair and Paulsen-Smith (see [P4]) that \\v\\ c b is equal to the smallest 
constant C such that (4)' holds. 

We now wish to sketch how Lemma 11 is used to prove that i(A d ) > d— 1. To lighten 
the exposition, we will restrict to the simplest case: d = 3. So we will show that Lemma 11 
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implies £(A 3 ) > 2. We will show that if £(A 3 ) < 2 then C(m, d) < K^fm for some if, but 
this will contradict Lemma 11 for d = 3 since (d — l)/2 = 1 > 1/2, whence the conclusion 
that £(A 3 ) > 2. 

Now assume £(A 3 ) < 2. Let {a^^g | i € [m] 3 } be as in the definition of C{m,d) for 
d = 3. For convenience, we extend the function 22? ^3) — ¥ ^i\iniz ^® the whole of IN 3 by 
setting it equal to zero outside [1, . . . , m] 3 . 

We will use Remark 7. 

Let v: A 3 — > B(H) be the linear map defined by v (1) = 0, fpQ) = 0, ^(X^X^) = 
and finally: 

v (Xi 1 Xi 2 Xi 3 ) = a^igig. 
It is easy to see using (3) and (4) that 

IMI < !• 

We claim that (4) implies (with the notation of Remark 7) 

IMI [2] < 2 + 2\fm. 
We will use the following notation: we consider the disjoint union 

fi = 0U1NU1N 2 UlN 3 , 

and we set 

X 4, = 1 

X 1 = X % if i E IN 

X ij =XiXj if (u)eiN 2 

X ijk = XiXjXk if (ijk) e IN 3 . 

For ieOwe set |i| = if % = <fi, and |i| = k if % e lN fc . 

With this notation any polynomial P in A 3 can be written as a finite sum 

P = 5>(P)X* 
14 



with Xi(P) G C. We have then v(X i ) = x< for all i in fi, hence V P u P 2 G A 3 



v(P 1 P 2 ) = K{Pl)HP2)Xii 

i,jen 

where ij denotes now the multi-index of length < 6 obtained by putting j after i. We set 
Nil = Kl + But since Xij = unless |z] + \j\ = 3 we find a decomposition of v as follows: 

(6) V(P 1 P 2 )= W *f3( P U P 2) 

{otp)eJ 

where the sum runs over the set J of all pairs (a/3) in [0,1,2,3] such that a + {3 = 3, and 
where w a p are bilinear forms on A 3 x A 3 defined by setting: 



W a f3 



I J N/3 

Using (4) it is easy to see that if (a/3) is either (3 0) or (0 3) then with the notation of 
Remark 7 

The remaining possibilities in J are only (2 1) and (1 2). But if (a/3) = (1 2) for instance 
we can write 

w a p(P u P 2 ) = I X i( p i) e u®A ( £e fc i <g> X j( p z) x kj 

\\i\ = l J \fc=l |j|=2 

(here we identify B(H) with B(H)®B(H) and denote by (e^) the standard matrix units 
in B(H)). Using this, one can check rather easily that if (a/3) = (2 1) or (1 2) then 

Thus using (6) we obtain our claim that 

\\v\\ [2] < 2 + 2v^. 
Then if we assume £(A 3 ) < 2, Remark 7 ensures that 

IMU < ^(2 + 2^). 
15 



Now by Remark 12 this implies that {xi | i G [m] 3 } satisfies (4)' with C < K(2 + y/m). 
Thus we conclude that C(m, 3) < K(2 + y/m) but this obviously contradicts Lemma 11 
with d = 3. Thus we have shown, by this contradiction, that 1{A^) > 2. ■ 

The notion of length is quite natural in the more general context of a Banach algebra 
B generated by a family of subalgebras Bi C B {i e /). For simplicity, we will restrict 
ourselves to the case of a pair of subalgebras B\ C B, B 2 C B. In this case, we say that 
Bi , B 2 generate B with length < d if there is a bounded subset of the union C C B\ U S 2 
such that every x in the unit ball of B belongs to the closed convex hull of the union 
U d j=1 C j where 

C J = {x\Xi ...xj \x k eC Wk = 1, j.} 

Assuming that this holds, let u: B i— > f3 be a continuous homomorphism into another 
Banach algebra f3. It is then easy to check that 

d 

\\u\\ < if J^max{||u| Bl ||, ||w|s 2 ||} J 
i=i 

where X is a constant (depending only on d and the size of the subset C). 
Thus if B, f3 and u are all unital we obtain (since all the norms are now > 1) 

\\u\\ < dK max{||w| Bl ||, ||w|s 2 ||} d . 

In the converse direction, assuming again B\,B 2 and B all unital, let alg(I?i,i?2) 
denote the algebra generated by B\ and B 2 , which we assume is dense in B. Assume that 
every unital homomorphism u: alg(i?i, B 2 ) — > (3 into an arbitrary unital Banach algebra 
(3 such that ||w|b 1 || < oo and ||w|b 2 II < 00 i s actually bounded and satisfies 

\\u\\ < K(max{\\u\ Bl \\, \\u\ B2 \\}) a 

where K and a > are independent of u and (3. 

Then it follows (see [P2, §8]) that B±, B 2 generate B with length at most equal to the 
integral part of a. For example, let A be a unital operator algebra, and let B = IC(A). 
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We may consider the subalgebra Bi C B formed of all the diagonal matrices (viewing the 
elements of JC(A) as bi-infinite matrices with coefficients in A) and we let B 2 = /C(C). 
It is then easy to check that £(A) < d implies that B\, B2 generate B with length < 2d+ 1. 
Conversely, if B 2 generate B with length < m, then £(A) < f 122 ^-] • 

Remark. The slight discrepancy appearing here comes from the fact that in the products 
appearing in the subset C d we do not specify that the first term of the product must lie 
in B<i or B\ while in the corresponding definition of £(A) the analogous term must be 
in B 2 . This difficulty can be circumvented: one should then consider homomorphisms 
u: alg(Si,S 2 ) — > P such that ||w|s 2 || = 1 and study the inequality \\u\\ < K \\u\ Bl \\ a - See 
[P3] for more variations on this theme. 

The case study of £(A) suggests to examine many other examples of the same kind, 
for instance the pair Bi = /C(Ai), B 2 = IC(A 2 ) where Ai C A, A 2 C A are two closed 
subalgebras. In particular, we may consider the case where A is the maximal tensor product 
of two unital C*-algebras Ci, C 2 : namely we take A = C\ (S> max C 2 with A\ = C\ ® 1 and 
A 2 = 1 (g) C 2 . All these cases are studied in [P3], to which we refer the reader for several 
illustrating examples and more information. 
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